Steiner Points in the Space of Genome Rearrangements
نویسندگان
چکیده
We present some experiences with the problem of multiple genome comparison , analogous to multiple sequence alignment in sequence comparison, under the inversion and transposition distance metrics, given a xed phylogeny. We rst describe a heuristic for the case in which phylogeny is a star on three vertices and then use this to approximate the multiple genome comparison problem via local search.
منابع مشابه
A Review of Driver Genetic Alterations in Thyroid Cancers
Thyroid cancer is a frequent endocrine related malignancy with continuous increasing incidence. There has been moving development in understanding its molecular pathogenesis recently mainly through the explanation of the original role of several key signaling pathways and related molecular distributors. Central to these mechanisms are the genetic and epigenetic alterations in these pathways, su...
متن کاملشناسایی یک حذف بزرگ در DNA میتوکندریایی بیماران ایرانی مبتلا به آریتمی قلبی
Introduction: Long QT Syndrome is one of the arrhythmic disorders of the heart that causes sudden cardiac death in patients. Most of the investigations have focused on nuclear genome for finding genetic defects in these disorders, but some of the cases with LQTS cannot be explained by mutations of identified genes. It prompted the authors to focus on the mitochondrial DNA and monitor rearrangem...
متن کاملI-44: Mutagenesis during Embryogenesis
We developed several novel tools to genome wide screen for CNVs and SNPs in single cells. When applied to cleavage stage embryos from young fertile couples we discovered, unexpectedly, an extremely high incidence of chromosomal instability, a hallmark of tumorigenesis (Vanneste et al., Nature Medicine, 2009; Vanneste et al., Hum.Reprod., 2011). Not only mosaicisms for whole chromosome aneuploid...
متن کاملThe Steiner ratio for the dual normed plane
A minimum Steiner tree for a given set X of points is a network interconnecting the points of X having minimal possible total length. The Steiner ratio for a metric space is the largest lower bound for the ratio of lengths between a minimum Steiner tree and a minimum spanning tree on the same set of points in the metric space. Du et al. (1993) conjectured that the Steiner ratio on a normed plan...
متن کاملThe Tight Lower Bound for the Steiner Ratio in
A minimum Steiner tree for a given set X of points is a network interconnecting the points of X having minimum possible total length. The Steiner ratio for a metric space is the largest lower bound for the ratio of lengths between a minimum Steiner tree and a minimum spanning tree on the same set of points in the ,metric space. In this note, we show that for any Minkowski plane, the Steiner rat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Int. J. Found. Comput. Sci.
دوره 7 شماره
صفحات -
تاریخ انتشار 1996